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DETAILED ACTION 

1 . This action is responsive to the application filed 1 1/12/2003. 

Claims 1-78 have been submitted for examination. 

Information Disclosure Statement 

2. The information disclosure statement filed 1 1/12/03 does not include a concise 
explanation of the relevance concerning the inclusion of 2 differently authored publications of 
non-analogous subject matter, under a conunonly titled document inside the IDS listing. That is, 
one item ( PTO 1449 item # PP, pg 2 of 2) listed as authored by Sun Microsystems and titled as 
*K Virtual Machine', KVM 1999, includes himdreds of pages pertaining to a work done by Aha, 
Sethi, and Ullman, namely the content in 'Compilers: Principles, techniques and tools' book 
(Addison- Wesley, 1988). The KVM item has been placed in the application file and considered 
to the extent of the subject matter thus titled, but the information included therein as the 
'Compilers' subject matter by Aho has not been considered, for lack of explanation as to why a 
work by Aho is incorporated as an IDS subject matter under this KVM material authored by Sun 
Microsystems. 

Explanation or correction is required. 

Specifications 

3. The Specifications is objected to for the following minor deficiency: in the paragraph 
mentioning about related applications, some applications listed (Specs, pg. 2-3) have been 
assigned with a US Patent Application number or currently patented by the time the Application 
is being prosecuted. For those applications that have been previously or recently patented, it is 
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urged that these be updated with the latest USPTO corresponding US Patent numbers, and that, 
accordingly, the corresponding Attomey Docket Number(s) be removed. 

Double Patenting 

4. The nonstatutory double patenting rejection is based on a judicially created doctrine 
grounded in public policy (a policy reflected in the statute) so as to prevent the unjustified or 
improper timewise extension of the "right to exclude" granted by a patent and to prevent possible 
harassment by multiple assignees. A nonstatutory obviousness-type double patenting rejection 
is appropriate where the conflicting claims are not identical, but at least one examined 
application claim is not patentably distinct from the reference claim(s) because the examined 
application claim is either anticipated by, or would have been obvious over, the reference 
claim(s). See, e.g.. In re Berg, 140 F.3d 1428, 46 USPQ2d 1226 (Fed. Cir. 1998); In re 
Goodman, 1 1 F.3d 1046, 29 USPQ2d 2010 (Fed. Cir. 1993); In re LongU 759 F.2d 887, 225 
USPQ 645 (Fed. Cir. 1985); In re Van Ornum, 686 F.2d 937, 214 USPQ 761 (CCPA 1982); In re 
Vogel 422 F.2d 438, 164 USPQ 619 (CCPA 1970); and In re Thorington, 418 F.2d 528, 163 
USPQ 644 (CCPA 1969). 

A timely filed terminal disclaimer in compliance with 37 CFR 1.321(c) or 1.321(d) may 
be used to overcome an actual or provisional rejection based on a nonstatutory double patenting 
groimd provided the conflicting application or patent either is shown to be commonly owned 
with this application, or claims an invention made as a result of activities undertaken within the 
scope of a joint research agreement. 

Effective January 1, 1994, a registered attomey or agent of record may sign a terminal 
disclaimer. A terminal disclaimer signed by the assignee must fully comply with 37 CFR 
3.73(b). 

5. Claims 18, 37, 56, 75 are rejected on the ground of nonstatutory obviousness-type double 
patenting as being unpatentable over claims 12, 25, 38, 51 of U.S. Patent No. 7,107,581 
(hereinafter '581). Following are examples as to how the claims are conflicting. 

As per instant claim 18, '581 claim 12 also recites optimizing first instruction to a 
second instruction based on relationship between base of operand, the base of the second 
instruction smaller than that of the first instruction, converting instructions in a chain such that 
operands with potential overflows potential beyond the base of the second base, i.e. matching by 
changing type of operand of the second instruction to match with that of the first instruction 



base, the chain bounded by the second instruction and a third instruction being the source, of the 
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operand being subjected to the modification (see '581 claim 1); determining potential overflow 
associated with said second instruction and generating an output stack ('581 claim 1 1); 
indicating said 2"^ instruction has potential overflow if it does not equal said first type of 
operand, if it does not remove such overflow, if it creates said overflow (see '581 claim 12, 1^^ 
para); indicating said 2"** instruction has potential overflow if it does not equal said first type of 
operand, if it does not remove such overflow, if it does not create said overflow (see '5812"^ 
para, claim 12: ...if overflow is not possible...), if said 2"^ instruction propagates said overflow, 
and if at least one operand is one input stack has potential overflow. 

However, '581 claim 12 does not recite 'one input stack associated with a first 
instruction configured to operate on at least one operand of a first type, each of said at least one 
input stack associated with an input instruction of said first instruction, each input stack 
representing the state of an operand stack associated with an input instruction upon execution of 
said input instruction"', but in view of '581 claim 12 reciting of 'determining potential overflow 
associated with said second instruction and generating an output stack based on execution of said 
2"^ instruction (see '581 claim 1 1) ... and indicating said 2"^ instruction... has potential overflow 
. . . one input stack has potential overflow ( see '581 claim 12), the above limitation is considered 
analogously disclosed because output stack with operand being modified entails input stack 
operands according to the above from '581 to accomplish the above conversion operating on the 
operands associated with an input stack. 

Nor does '581 recite ''changing the type of instructions ...to equal said 2^ type if said 
operand type is less than said second type'; but '581 claim 1 recites that said second base (of a 
second processor) smaller than that of said first base so that the bounding of instructions 
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between said 2"^ instruction and a 3^^ instruction -being a source of a potential overflow- is such 
that this chain involves converting to a wide base if the target operand (of the second instruction) 
carries a potential overflow that is beyond that of the second instruction. Hence, the above 
limitation is considered analogously disclosed by virtue of equivalent teaching albeit the 
apparent different wording in the language of the claims. 

Instant claims 37, 56, and 75 recite the same limitations as claim 18 and '581 claims 25, 
38, 51 recite the same subject matter of '581 claim 12; hence instant claims 37, 56, and 75 are 
also conflicting with the subject matter claimed in '581 claims 12, 38, 51 by virtue of the 
rationale as set forth above. 

6. Claims 16, 35, 54, 73 are rejected on the ground of nonstatutory obviousness-type double 
patenting as being unpatentable over claims 53, 54 of U.S. Patent No. 7,107,581 

Further, instant claims 16, 35, 54, 73 conflict with the subject matter of '581 claims 53, 
54 by virtue of the input stack analysis above, i.e. output stack generating based on potential 
overflow of operand of 2"^ instruction reads on input stack associated with 1^^ instruction for 
which a 2"** instruction of operand type belonging to lower base is to matched and converted to 
prevent overflow. 

Claim Objections 

7. Claims 1, 20, 39, 58, 77, 78 are objected to because of the following informalities: 
'source of said at least one operand'. The language expressing this 'source' concept is not 
commensurate with what is construed from the Specifications, according to which one operand 
entails a consumer instruction and a source instruction (Specs, pg. 29, 31), so that data needed 
for one operand can come from a source or utilized by a destination; that is, an instruction 
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encompasses an operand, which entails consuming data from or providing data to another 
instruction operand; but an instruction is not exactly a source of an operand. The way it is 
claimed, the 'source of one operand' does not necessarily enforce the semantic in the context as 
disclosed but triggers a broader understanding. This 'source' concept will be interpreted as a 
starting point at which any potential overflow is to be observed relative to any instruction 
previously/already verified against such overflow. 
Appropriate correction is required. 

Claim Rejections - 35 USC §103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

9. Claims 1-78 are rejected under 35 U.S.C. 103(a) as being unpatentable over Yellin et al., 
USPN: 5740441 (hereinafter Yellin), and further in view of Wilkinson et al., USPN: 6,308,317 
(hereinafter Wilkinson). 

As per claim 1, Yellin discloses a method for arithmetic expression (e.g. col. 4, lines 42- 
51; integer add - col. 9, lines 42-52; col. 17, TABLE 1: isub, idiv, imul, iadd) optimization, 
comprising: 

validating at least one input stack associated with a first instruction configured to operate 
on at least one operand of a first type, each of said at least one input stack associated with an 
input instruction of said first instruction, each input stack representing the state of an operand 
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stack associated with an input instruction upon execution of said input instruction (e.g. Fig. 4B- 
D;col. 6, lines 6-38); 

optimizing said first instruction to a second instruction configured to operate on at least 
one operand of a second type, said second type smaller than said first type (e.g. overflow - Fig. 
4C, 4D), said optimizing based at least in part on the relative size of said first type and said 
second type (Note: overflow analysis for each successor instruction reads on size of destination 
place in stack for a successor operand being smaller to take required size of upper instruction in 
the data flow - see Fig. 4A-B); and 

matching said second type with an operand type of at least one operand in said at least 
one input stack associated v^dth said second instruction, said matching comprising a chain of 
instructions (e.g. Fig. 4, 5 - Note: any process that iterate instruction at a time until all are 
processed reads on chain of instructions bounded by a start and a current element being 
processed - see Claims Objections), said chain bounded by said second instruction and a third 
instruction that is the source of said at least one operand ( see col. 19-21 : Do until there are no 
instructions whose changed bit is set . . . Do for each successor instruction . . .Merge the Virtual 
stack ... Verification Success - Note: algorithm to merge - see col. 11-12 — ). 

But Yellin does not explicitly that the above matching within a bounded chain includes 
changing the type of instructions in a chain of instructions to equal said second type if said 
operand type is less than said second type. But Yellin discloses adding data to a stack of known 
type ( see col. 1, lines 60-67; col. 20, lines 24-35; col. 21, lines 12-37; step 394, Fig. 4B) hence 
has suggested modifying the runtime instruction as verified by the stack to accommodate data 
being ported from a higher platform to a lower platform ( see col. 5, lines 14-64). Analogous to 
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Yellin's approach to modifying stack runtime Java bytecodes in order to accommodate an 
executing platform receiving/using data coming from a platform with higher architecture base, 
Wilkinson discloses modifying stack operands from a larger base platform to operands of lesser 
size that would fit the target platform ( see Fig. 10-11; col. 1 1 , lines 4-48). Based on the common 
endeavor by Yellin or Wilkinson to alleviate extraneous security resources of said receiving 
platform, when loading operands for each instruction in Java method prior to runtime, it would 
have been obvious for one skill in the art at the time the invention was made to provide the 
operand type replacement as approached by Wilkinson so to support Yellin's loading process. 
One would be motivated to do so because providing operands of smaller size and familiar to the 
(smaller target platform) runtime as replacement for those corresponding operands of a higher 
size base as purported by Wilkinson and via Yellin's attempt to obviate overflow would alleviate 
Yellin's application resources for dealing with exception due to overflow, obviate the resources 
of the JVM interpretor role as desired by Yellin (see by Yellin: col. 15, lines 12-30), and 
according to Wilkinson, the stack space of the smaller platform (e.g. Fig. 21-24) might be loaded 
with data compliant to the platform thus expediting code execution via prechecking and 
reshuffling of bytecode, operands ( see Fig. 9-11), enhancing the runtime with a safer method 
supporting a device whose resources are not equipped for checking large data being provided ( 
see Wilkinson: BACKGROUND, col 3). 

As per claims 2-3see Yellin as said first instruction is arithmetic (col. 4, lines 42-51; 
integer add -col. 9, lines 42-52; col. 17, TABLE 1: isub, idiv, imul, iadd); a non-arithmetic, 
type-sensitive instruction (see col. 16-18: Table 1). 
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As per claims 4-5, see Yellin ( in view of Wilkinson) for repeating said validating, said 
optimizing and said matching for instructions that comprise a program ( see Figs 4-5) and linking 
each instruction to input instructions in all control paths ( step 366 - Fig. 4A). 

As per claim 6, see Yellin (col. 5, lines 14-64) wherein said first instruction is defined 
for a first processor having a first base; and said second instruction is defined for a second 
processor having a second base. 

As per claims 7-8, Yellin wherein said first processor comprises a Java Virtual Machine 
(see Fig. 1-2); and in view of the obviousness rationale of claim 1 see Wilkinson (e.g. Fig. 1-2) 
wherein said second processor comprises a Java Card Virtual Machine with resource-restraint 
platform, i.e. operable with lower operand type; according to which rationale, Yellin combined 
with Wilkinson( see Wilkinson Fig. 1 1) discloses wherein said first processor comprises a 32-bit 
processor; and said second processor comprises a resource-constrained 16-bit processor. 

As per claims 9-10, Yellin discloses said at least one input stack comprises a plurality of 
input stacks, said plurality of input stacks fijrther comprising a first input stack and a second 
input stack; and said validating further comprises comparing operand types of corresponding 
entries in said first input stack and said second input stack ( refer to claim 1 in light of Figs. 4); 
wherein said comparing fiirther comprises indicating an error if the types of at least said first at 
least one stack entry and said second at least one stack entry are not equivalent (Fig. 4D, 4E, 4F). 

As per claim 11, Yellin discloses wherein said optimizing further comprises: setting said 
second type to a smallest type; setting said second type to the type of an operand in said at least 
one input stack if said smallest type is less than said type of said operand (see rationale of 
obviousness using teaching of Wilkinson ); and 



Application/Control Number: 10/712,463 Page 10 

Art Unit: 2193 

setting said second type to a type that is larger than said smallest type if said smallest 
type is greater than said type of said operand, if said operand has potential overflow, if said 
second instruction is sensitive to overflow and if said second type is less than said first type ( see 
rationale of claim 1; according to which any type if predicted to overflow beyond a smaller size 
will be replaced, i.e. overflow analysis as by Yellin inherently teaching setting a smallest type to 
a larger type when said smallest type is itself greater than type of any operand potentially risking 
being overflowed). 

As per claim 12, Yellin ( in view of Wilkinson) discloses wherein said smallest type is 
the smallest type supported by a target processor ( see rationale of claims 7-8). 

As per claims 13-14, Yellin ( in view of Wilkinson) discloses wherein said smallest type 
is the smallest type determined during a previous pass of said optimizing (Yellin: Figs 4-5); 

wherein said third instruction is not a source instruction (any instruction being loaded 
does not have to be a source for a operand that is predicted to overflow); and 

said changing further comprises: recursively examining input instructions until said third 
instruction is obtained; and setting the type of said third instruction to equal said second type ( 
Note: in view of the recursive process to verify by Yellin and changing to a smaller operand size 
of the target platform by Wilkinson, any replacement to match the platform operand size being 
included in the verification process - see Yellin: Fig. 4-5 - will read no setting a third instruction 
to be equal to a second instruction previously replaced in the chain) 

As per claim 15, Yellin ( in view of Wilkinson) discloses ( see Verification algorithm: 
col. 19-21) wherein said third instruction comprises a source instruction (Note: according to the 
above 'Claims Objections': source instruction is the starting point from which a chain of 
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instruction including replacing a original first operand with target platform operand of a lesser 
size begins); and said 

changing further comprises: recursively examining input instructions until said third 
instruction is obtained; setting the type of said third instruction to equal said second type; and- 
repeating said changing for each input instruction of said third instruction ( see rationale of claim 
14). 

As per claim 16, Yellin discloses comprising recording, said recording comprising: 
determining potential overflow associated with said second instruction ( see coL 9, lines 30-60); 
but Yellin does not disclose generating an output stack based at least in part on execution of said 
second instruction. But Wilkinson discloses replacement of operands for a stack ( see Fig. 11, 16, 
18) to support Yellin' s verification endeavor as set forth in claim 1; hence the stack being 
modified to include ( as an output stack) adjusted operands as per the combination set forth in 
claim 1 would also be an obvious limitation to enable Yellin to provide a smaller platform to 
make efficient use of its runtime environment, utilizing Wilkinson's approach for the reasons as 
set forth above in claim 1 . 

As per claim 17, Yellin discloses ( combined with Wilkinson) wherein said determining 
further comprises: indicating said second instruction has potential overflow if said second type 
does not equal said first type, if said second instruction does not remove potential overflow, and 
if said second instruction creates potential overflow; and indicating said second instruction has 
potential overflow if said second type does not equal said first type, if said second instruction 
does not remove potential overflow, if said second instruction does not create potential overflow, 
if said second instruction propagates potential overflow, and if at least one operand in said at 
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least one input stack has potential overflow ( see Yellin: col. 9, lines 30 to col. 10, line 34 - 
Note: determining a need for change in a chain of instructions wherein operands of smaller size 
would be loaded in stack to replace - as set forth in claim 1 — larger size operands deemed not 
suitable for the target platform reads on if said second instruction does not remove overflow or 
might not necessarily create overflow^ and the automated process by which a chain in which all 
instructions are recursively verified reads on propagating the replacement due to potential 
overflow). 

As per claim 18, Yellin discloses ( combined with Wilkinson)wherein said determining 
further comprises: indicating said second instruction has potential overflow if said second type 
does not equal said first type, if said second instruction does not remove potential overflow, and 
if overflow is possible based at least in part on the type of said second instruction and the 
relationship between said first type and said second type; and indicating said second instruction 
has potential overflow if said second type does not equal said first type, if said second instruction 
does not remove potential overflow, if overflow is not possible based at least in part on the type 
of said second instruction and the relationship between said first type and said second type, if 
said second instruction propagates potential overflow, and if at least one operand in said at least 
one input stack has potential overflow ( see Yellin in view of Wilkinson - as set forth in claim 1 
— according to the rationale of claim 17). 

As per claim 19, Yellin alone does not disclose creating a new output stack based at least 
in part on one of said at least one input stack; updating said new output stack based at least in 
part on operation of said second instruction; and indicating another instruction conversion pass is 
required if said new stack does not equal a previous output stack. But in view of the automated 
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and iterative verification process by Yellin combined with the operands replacement by 
Wilkinson as set forth in claim 1, the constant updating of stack per iteration pass in regard to 
what is deemed potentially conflicting in regard to stack overflow ( see Yellin: Figs 4-5), it 
would have been obvious for one skill in the art to make many passes to update the runtime stack 
according to Yellin' s approach using marking of unmatched operand allocation, so that 
combining with Wilkinson's replacement of larger size operands with more compliant size 
operands, Yellin' s verification would be ready for execution with a stack that is repeatedly 
updated, and this would further alleviate runtime resources of small platforms using smaller 
operand type as set forth in claim 1 . 

As per claim 20, Yellin discloses a method for arithmetic expression optimization, 
comprising: step for validating at least one input stack associated with a first instruction 
configured to operate on at least one operand of a first type, each of said at least one input stack 
associated with an input instruction of said first instruction, each input stack representing the 
state of an operand stack associated with an input instruction upon execution of said input 
instruction; step for optimizing said first instruction to a second instruction configured to operate 
on at least one operand of a second type, said second type smaller than said first type, said 
optimizing based at least in part on the relative size of said first type and said second type; and 
step for matching said second type with an operand type of at least one operand in said at least 
one input stack associated with said second instruction, said matching including a chain being 
bounded; said chain bounded by said second instruction and a third instruction that is the source 
of said at least one operand; 

all of which limitations having been addressed in claim 1. 
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But Yellin does not explicitly that the above matching within a bounded chain includes 
changing the type of instructions in a chain of instructions to equal said second type if said 
operand type is less than said second type. This limitation has been addressed in claim 1 using 
Wilkinson. 

As per claims 21-38, refer to rejections set forth to claims 2-19 respectively. 

As per claim 39, Yellin discloses a program storage device readable by a machine, 
embodying a program of instructions executable by the machine to perform a method for 
arithmetic expression optimization, the method comprising: 

validating at least one input stack associated with a first instruction configured to operate 
on at least one operand of a first type, each of said at least one input stack associated with an 
input instruction of said first instruction, each input stack representing the state of an operand 
stack associated with ah input instruction upon execution of said input instruction; 

optimizing said first instruction to a second instruction configured to operate on at least 
one operand of a second type, said second type smaller than said first type, said optimizing based 
at least in part on the relative size of said first type and said second type; and matching said 
second type with an operand type of at least one operand in said at least one input stack 
associated with said second instruction, said matching comprising a chain of instructions being 
bounded, said chain bounded by said second instruction and a third instruction that is the source 
of said at least one operand; 

all of which limitations having been addressed in claim 1. 
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But Yellin does not explicitly disclose that said matching comprises changing the type of 
instructions in a chain of instructions to equal said second type if said operand type is less than 
said second type; but this limitation has been addressed in claim 1 . 

As per claims 40-57, refer to rejections set forth to claims 2-19 respectively. 

As per claims 58-76, these are the apparatus version of claims 1-19; hence are rejected 
with the corresponding rejections as set forth therein, respectively. 

As per claim 77, Yellin discloses a method of using an application software program 
including arithmetic expression optimization of at least one instruction targeted to a processor, 
the method comprising receiving the software program on said processor, said software program 
optimized according to a method comprising: 

validating at least one input stack associated with a first instruction configured to operate 
on at least one operand of a first type, each of said at least one input stack associated with an 
input instruction of said first instruction, each input stack representing the state of an operand 
stack associated with an input instruction upon execution of said input instruction; 

optimizing said first instruction to a second instruction configured to operate on at least 
one operand of a second type, said second type smaller than said first type, said optimizing based 
at least in part on the relative size of said first type and said second type; and 

matching said second type with an operand type of at least one operand in said at least 
one input stack associated vnth said second instruction, said matching comprising a chain of 
instructions being bounded, said chain bounded by said second instruction and a third instruction 
that is the source of said at least one operand; and executing said at least one instruction on said 
processor; 
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all of which limitations having been addressed in claim 1. 

But Yellin does not explicitly disclose that said matching comprises changing the type of 
instructions in a chain of instructions to equal said second type if said operand type is less than 
said second type; but this limitation has been addressed in claim 1 . 

As per claim 78, Yellin discloses a controller configured to execute a virtual machine, 
the virtual machine capable of executing a software application comprising a plurality of 
previously optimized instructions, the instructions optimized by a method comprising: 

validating at least one input stack associated with a first instruction configured to operate 
on at least one operand of a first type, each of said at least one input stack associated with an 
input instruction of said first instruction, each input stack representing the state of an operand 
stack associated with an input instruction upon execution of said input instruction; 

optimizing said first instruction to a second instruction configured to operate on at least 
one operand of a second type, said second type smaller than said first type, said optimizing based 
at least in part on the relative size of said first type and said second type; and 

matching said second type with an operand type of at least one operand in said at least 
one input stack associated with said second instruction, said matching comprising a chain of 
instructions being bounded, said chain bounded by said second instruction and a third instruction 
that is the source of said at least one operand; 

all of which limitations having been addressed in claim 1 . 

But Yellin does not explicitly disclose that said matching comprises changing the type of 
instructions in a chain of instructions to equal said second type if said operand type is less than 
said second type; but this limitation has been addressed in claim 1. 
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Nor does Yellin disclose that the controller is a smart card having a microcontroller 
embedded therein; but in view of the rationale as set forth in claim including Wilkinson's Java 
card machine, this smart card controller limitation would also have been obvious because of the 
benefits as set forth in that ra.tionale 

Conclusion 

10. Any inquiry conceming this communication or earlier communications from the 
examiner should be directed to Tuan A Vu whose telephone number is (272) 272-3735. The 
examiner can normally be reached on 8AM-4:30PM/Mon-Fri. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (571)272-3719. 

The fax phone number for the organization where this application or proceeding is 
assigned is (571) 273-3735 ( for non-official correspondence - please consult Examiner before 
using) or 571-273-8300 ( for official correspondence) or redirected to customer service at 571- 
272-3609. 

Any inquiry of a general nature or relating to the status of this application should be 
directed to the TC 2100 Group receptionist: 571-272-2100. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto,gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



Application/Control Number: 10/712,463 
Art Unit: 2193 



Tuan A Vu 
Patent Examiner, 
Art Unit 2 193 
October 30, 2006 



